/****************************************************
  @Title: 数据结构实验
  @Name: <实验7-2> 最短路径问题 
  @Object:
      [实验目的]
          实现计算最短路径问题的Dijkstra算法和
          Floyd算法。
      [实验提示]
          1. 在 graph.h 中实现图的基本操作
          2. 在 mindist.h 中实现最短路径算法
          3. 在 dsp0702.cpp 中调用最短路径算法
  @Include:
      ds.h
          类C通用模块
      graph.h [*]
          图的实现
      mindist.h [*]
          最短路径算法 
  @Usage:
      请查看"TO-DO列表",根据要求完成代码
  @Copyright: BTC 2004, Zhuang Bo
  @Author: Zhuang Bo
  @Date: 2004
  @Description:
*****************************************************/

#include <stdio.h>
#include <stdlib.h> //for system()
#include "graph.h"
#include "mindist.h" //最短路径算法 


int main()
{
    MGraph g;
    
    //建立图
    CreateGraph(g);
    //printf("\n邻接矩阵:\n"); 
    //PrintAdjMatrix(g); //打印邻接矩阵 
    //NOTE: 建立图以后才能打印
    
    //计算最短路径
    //-------------------------------------
    // TODO (#1#): 测试最短路径算法 
    
    //-------------------------------------
 
    system("pause"); //暂停
}

